Description: 用动态规划法求解旅行商问题 已经加入注释 欢迎批评指正-dynamic programming method for the traveling salesman problem has joined Notes welcome criticism correction Platform: |
Size: 422912 |
Author:卢林 |
Hits:
Description: 经典的货郎担问题解决办法,采用了模拟退火算法,结构非常清楚,速度很快!-classic traveling salesman problem solution, using simulated annealing, the structure is very clear, very fast! Platform: |
Size: 1437696 |
Author:红红 |
Hits:
Description: 求解旅行商问题的蚂蚁基本算法源程序
求解Oliver30问题的-solving the traveling salesman problem Ant basic algorithm source code for the Oliver30 Platform: |
Size: 1024 |
Author:王林成 |
Hits:
Description: 用于求解TSP(Traveling salesman problem,旅行商问题)问题,基本执行见run.bat, 其它详见其中的readme.txt。(实例为TSPLIB格式,见myprojects目录,包括eil51, d198, lin318等小型问题,以及1000到3000城市之间的例子,基本能得到最优解)-for TSP (Traveling salesman problem, TSP), the implementation of basic run.bat see, see the other readme.txt. (Example format for the ACS, see myprojects catalogs, including eil51, d198. lin318 other small-scale, and from 1000 to 3000 among cities example, can be the optimal solution) Platform: |
Size: 445440 |
Author:caqi |
Hits:
Description: 任务均分的多旅行商问题的解决办法(很有价值)-Divided equally between the mission of the multi-traveling salesman problem solution (very valuable) Platform: |
Size: 169984 |
Author:pengchao |
Hits:
Description: tsp问题俗称旅行商问题,一个商人从一个城市出发,经过所有的城市一次且仅一次回到出发的城市,问旅行商应当如何选择路径使总路径最短。本程序是用lingo软件编写的,只需要更改城市的数目以及距离矩阵即可。-tsp problem commonly known as the traveling salesman problem, a businessman from a city of departure, after all of the city once and only once returned to the starting city TSP question should be how to choose the shortest path so that the total path. This procedure is used lingo software programmers only need to change the number of cities as well as the distance matrix can be. Platform: |
Size: 1024 |
Author:雷浩 |
Hits:
Description: Finds a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once)
Platform: |
Size: 3072 |
Author:阳关 |
Hits:
Description: 这是一个用遗传算法来求解旅行商问题(TSP问题:Travelling Salesman Problem)的源代码,学习遗传算法,演化计算的很值得一看!-This is a genetic algorithm to solve the traveling salesman problem (TSP problems: Travelling Salesman Problem) source code, learning genetic algorithm, evolutionary computation is very worth a visit! Platform: |
Size: 71680 |
Author:郭肇禄 |
Hits:
Description: Traveling Salesman Problem (TSP) has been an interesting problem for a long
time in classical optimization techniques which are based on linear and nonlinear
programming. TSP can be described as follows: Given a number of cities to visit
and their distances from all other cities know, an optimal travel route has to be
found so that each city is visited one and only once with the least possible distance
traveled. This is a simple problem with handful of cities but becomes complicated
as the number increases. Platform: |
Size: 446464 |
Author:yangdi |
Hits:
Description: 基于Hopfield神经网络解决旅行商问题,学习模式识别的朋友可以参考-Based on the Hopfield neural network to solve traveling salesman problem, pattern recognition learning can refer to a friend Platform: |
Size: 94208 |
Author:张炎 |
Hits:
Description: 基于混合算法的均衡路程MTSP研究
给出了MTSP的整数线性规划模型、分类, 提出了均衡各旅行商访问路程和均衡各旅行商访问人数的多目标
问题针对均衡各旅行商访问路程的设计了相应的求解算法, 求解算法为遗传算法和一的混合算法给出了相应
的示例和实验结果, 并对实验结果的有效性进行了研究-Hybrid algorithm based on a balanced study of MTSP given distance of the MTSP integer linear programming model, the classification of a traveling salesman to visit all balanced and balanced way to visit the traveling salesman problem of the number of multi-target traveling salesman for the balance of the journey to visit the design of the the corresponding algorithm, algorithm for genetic algorithm and a hybrid algorithm of the corresponding sample and experimental results, experimental results and the validity of the study Platform: |
Size: 254976 |
Author:Notics |
Hits:
Description: Develop a generic genetic algorithm to solve the traveling
salesman problem with 20 cities that are uniformly distributed
within a unit square in a 2-dimensional plane. Platform: |
Size: 26624 |
Author:Su Yu-Jiun |
Hits:
Description: 神经网络在旅行商问题中的运用,很棒的源代码!-The use of neural network in the traveling salesman problem, a great source! Platform: |
Size: 56320 |
Author:ada |
Hits:
Description: C语言解决旅行商问题(货郎担问题),使用的是遗传算法-C language to solve the traveling salesman problem (TSP), using a genetic algorithm Platform: |
Size: 3072 |
Author:kenny |
Hits: